Graph operations - PDFSEARCH.IO - Document Search Engine

Graph operations
Results: 797

#	Item
11	Unique Sink Orientations of Grids ? Bernd G¨artner1 , Walter D. Morris, Jr.2 , and Leo R¨ ust3 Add to Reading List Source URL: people.inf.ethz.ch Language: English - Date: 2016-06-20 11:55:09 Graph theory Mathematics Geometry Convex optimization Operations research Linear programming Polytopes Unique sink orientation LP-type problem Orientation Simplex Ear decomposition
12	5 Math. & Sci. hum. / Mathematics and Social Sciences (42e année, n° 168, 2004(4), pRING COHESION THEORY IN MARRIAGE AND SOCIAL NETWORKS1 Douglas R. WHITE2 Add to Reading List Source URL: eclectic.ss.uci.edu Language: English - Date: 2005-01-17 20:39:25 Graph theory Social networks Graph operations Graph Structural endogamy Structural cohesion Induced subgraph Vertex Cycle Bipartite graph Line graph
13	Computing the Width of a Point Set in 3-Spa e Thomas Herrmann Institute for Theoreti al Computer S ien e Institute for Operations Resear h Add to Reading List Source URL: people.inf.ethz.ch Language: English - Date: 2016-06-20 11:55:11 Graph theory Planar graph Randomized algorithm
14	Finding Four-Node Subgraphs in Triangle Time Virginia Vassilevska Williams∗ Joshua R. Wang† Abstract Add to Reading List Source URL: web.stanford.edu Language: English - Date: 2014-12-26 02:45:42 Graph theory NP-complete problems Graph operations Line graph Cograph Clique Neighbourhood Matching Hypergraph Independent set Graph Dominating set
15	On factorial properties of chordal bipartite graphs Konrad Dabrowski∗ Vadim V. Lozin† Victor Zamaraev‡ Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-01-06 11:50:35 Graph theory Bipartite graphs Graph operations NP-complete problems Chordal bipartite graph Chordal graph Distance-hereditary graph Matching Line graph Split graph Graph Cycle
16	PHYSICAL REVIEW E 90, Efficiently inferring community structure in bipartite networks Daniel B. Larremore,1,2 Aaron Clauset,3,4,5 and Abigail Z. Jacobs3 1 Add to Reading List Source URL: danlarremore.com Language: English - Date: 2014-07-10 17:42:30 Graph theory Mathematics Graph operations Combinatorial optimization Matching Line graph Graph Adjacency matrix Clique Community structure Degree Bipartite graph
17	BR-Index: An Indexing Structure for Subgraph Matching in Large Dynamic Graphs Jiong Yang and Wei Jin EECS Department Case Western Reserve University Add to Reading List Source URL: ssdbm2011.ssdbm.org Language: English - Date: 2011-09-01 19:29:56 Graph theory Graph Matching Graph coloring Graph operations Planar graphs Strongly connected component
18	On the Complexity of Paths Avoiding Forbidden Pairs Petr Kolman, Ondˇrej Pangr´ac Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk´e n´ Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2009-04-29 03:46:21 Graph theory Graph operations Graph coloring Matroid theory Edge contraction Graph Bipartite graph Ear decomposition Pathwidth Line graph
19	A. Daneshgar: Extended abstract of my talk at IUTFebruaryDo Graphs Admit Topological Field Theories? Amir Daneshgar Add to Reading List Source URL: sharif.ir Language: English - Date: 2013-10-17 07:17:33 Graph theory Mathematics Graph operations NP-complete problems Graph coloring Topological graph theory Line graph Graph homomorphism Graph Graph property Signed graph
20	1 Optimizing Busy Time on Parallel Machines George B. Mertzios∗ , Mordechai Shalom† , Ariella Voloshin‡ , Prudence W.H. Wong§ and Shmuel Zaks‡ ∗ School of Engineering and Computing Sciences, Durham University Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2012-02-08 11:20:14 Graph theory Mathematics Operations research Mathematical optimization NP-complete problems Dynamic programming Equations Systems engineering Independent set Interval scheduling Interval graph Approximation algorithm